xtrqt

"""
Given an array of integers, arr, where all numbers occur twice except one number
which occurs once, find the number. Your solution should ideally be O(n) time
and use constant extra space. 

Example:
>>> Solution().findSingle([7, 3, 5, 5, 4, 3, 4, 8, 8]) 
7
"""

xtrqt

### Keybase proof

I hereby claim:

  * I am xtrqt on github.
  * I am xtrqt (https://keybase.io/xtrqt) on keybase.
  * I have a public key ASCV3M5Sh9yPsLhOvkp74ZB9Q21-doCuHrpN0zU8P0BH3wo

To claim this, I am signing this object:

xtrqt

<scheme name="Molokai" version="142" parent_scheme="Default">
  <option name="LINE_SPACING" value="1.0" />
  <option name="EDITOR_FONT_SIZE" value="14" />
  <option name="EDITOR_FONT_NAME" value="Menlo" />
  <colors>
    <option name="ADDED_LINES_COLOR" value="a6e22e" />
    <option name="ANNOTATIONS_COLOR" value="66d9ef" />
    <option name="ANNOTATIONS_MERGED_COLOR" value="a6e22e" />
    <option name="CARET_COLOR" value="f8f8f2" />
    <option name="CARET_ROW_COLOR" value="232526" />

xtrqt

This is places holder for all information abour GSoC2011/schema-alteration project