---
title: "Discussion on \"SingleNumber\" | Hashnode"
description: "Discussion on \"SingleNumber\". Problem Statement\nGiven a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without extra memory?\nThought Process\nMy ini..."
url: "https://hashnode.com/posts/singlenumber/5ff7b373aa5c467fe1556d7e"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [SingleNumber](https://blog.amyshackles.com/singlenumber?utm_source=hashnode&utm_medium=feed)

Problem Statement Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without extra memory? Thought Process My ini...

Sep 20, 2020 · 3 min read · blog.amyshackles.com  
Read the article

-   [#javascript](https://hashnode.com/tag/javascript)

## Written by

[Amy Shackles](https://hashnode.com/@AmyShackles)

@AmyShackles · Washington, US

  
[View profile](https://hashnode.com/@AmyShackles)

Automate, integrate, motivate, renovate, substantiate

I worked in the transcription industry for a decade before transitioning into the tech field. When I'm not programming or doing something programming-related, I'm cuddling cats, doing karaoke, practicing calligraphy, or coloring.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.