7 kyu
Find the Missing Number
949 of 8,198blu12758
Description:
This question is a variation on the Arithmetic Progression kata
The following was a question that I received during a technical interview for an entry level software developer position. I thought I'd post it here so that everyone could give it a go:
You are given an unsorted array containing all the integers from 0 to 100 inclusively. However, one number is missing. Write a function to find and return this number. What are the time and space complexities of your solution?
Algorithms
Similar Kata:
Stats:
| Created | Oct 6, 2016 |
| Published | Oct 6, 2016 |
| Warriors Trained | 12277 |
| Total Skips | 141 |
| Total Code Submissions | 28249 |
| Total Times Completed | 8198 |
| C++ Completions | 949 |
| Clojure Completions | 100 |
| Haskell Completions | 168 |
| Python Completions | 3456 |
| Ruby Completions | 267 |
| JavaScript Completions | 3004 |
| C Completions | 162 |
| COBOL Completions | 11 |
| Elixir Completions | 37 |
| C# Completions | 354 |
| Julia Completions | 11 |
| Lua Completions | 23 |
| Java Completions | 74 |
| Total Stars | 115 |
| % of votes with a positive feedback rating | 93% of 962 |
| Total "Very Satisfied" Votes | 833 |
| Total "Somewhat Satisfied" Votes | 117 |
| Total "Not Satisfied" Votes | 12 |
| Total Rank Assessments | 8 |
| Average Assessed Rank | 7 kyu |
| Highest Assessed Rank | 7 kyu |
| Lowest Assessed Rank | 7 kyu |
