Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ajuogaaz/common-interview-questions-for-freshmen-and-sophomores

This resource to help Freshmen and Sophomores quickly brush through the common interview problems and different solutions in python. We have included the runtime and space complexity. In case you run into any interesting intermediate and beginner level problems feel free to contribute.
https://github.com/ajuogaaz/common-interview-questions-for-freshmen-and-sophomores

brush complexity fibonacci-number freshmen ipynb linus-okoth prime-numbers reverse sophomores sum

Last synced: 2 months ago
JSON representation

This resource to help Freshmen and Sophomores quickly brush through the common interview problems and different solutions in python. We have included the runtime and space complexity. In case you run into any interesting intermediate and beginner level problems feel free to contribute.

Awesome Lists containing this project

README 

        
# Common Interview Questions For Freshmen And Sophomores

This resource to help Freshmen and Sophomores quickly brush through the common interview problems and different solutions in python. We have included the runtime and space complexity. In case you run into any interesting intermediate and beginner level problems feel free to contribute 



Check out the website  with the run time of python in built functions [here](https://wiki.python.org/moin/TimeComplexity)    



If you have an alternative solution to any of the above questions, kindly follow the ```Standards of contribution``` to add your work.



If there is a mistake in the analysis of the Space or Time Complexity, kindly contact [Kelvin Forson]() Incoming Google STEP intern , [Linus Okoth]() Incoming Facebook SWE intern, [Philip Boakye]()  Incoming Microsoft Explore Intern or [Paul Opiyo]() Incoming Goldman Sachs Summer Analyst



Enjoy Learning and Goodluck!



## Standards for contribution

### OPTION 1

  1. Email [Kelvin Forson]() , [Linus Okoth]() , [Philip Boakye]() or [Paul Opiyo]() your GitHub username to be added as a contributor.

  2. After your request have been approved, upload files using the ```Upload Files``` button on the GitHub repository homepage.

  3. Add your username to the GitHub commit message when uploading to attribute credit to the contributor.

  4. Follow the style of the previously uploaded Jupyter Notebooks files. 

  

### OPTION 2

  1. Follow this link [Guide to contribute on GitHub](https://codeburst.io/a-step-by-step-guide-to-making-your-first-github-contribution-5302260a2940)

  2. Kindly follow the format of the previously uploaded Jupyter Notebooks files.

  

## List of included problems

1. [Reversing a String](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/CheckingIfInSubstring.ipynb)

2. [Checking if a string a substring of another string](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/ReverseString(MicrosoftNewTechnologies%26GoogleSTEP).ipynb)

3. [Checking if there is a Duplicate letter in a string](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/checkDuplicates.ipynb)

4. [Finding The Next Smallest Prime Number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/FindingTheNextPrimeNumber.ipynb)

5. [Finding the sum of multiples of 3 and 5 below number ](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Return%20Sum%20of%20all%20Multiples%20of%203%20and%205%20before%20the%20number%20n.ipynb)

6. [Finding Sum Of Even Number Fibonacci Numbers Before N](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/SumOfEvenNumberFibonacciNumbersBeforeN.ipynb)

7. [Determine Whether Input Is A Happy Number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/DetermineWhetherInputIsAHappyNumber.ipynb)

8. [Checking if two strings are anagrams](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/checkAnagram.ipynb)

9. [Counting the prime numbers less than a given number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/countPrimes.ipynb)

10. [Find the index of the first value in a fibonacci series with the given number of digits. ](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/indexOfFibonacci.ipynb)

11. [Finding the nth value in a fibonacci series given its index](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/nthFibonacciIndex.ipynb)

12. [Converts a roman numeral to its equivalent integer](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/romanInteger.ipynb)

13. [Finds the indices of two numbers in an array that adds up to a target number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/twoSum.ipynb)

14. [Find A Pair With the Given Sum](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/%20FindAPairWithGivenSum.ipynb)

15. [Kth Frequent Number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/%20KthFrequentNumber.ipynb)

16. [Isomorphic Strings](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/IsomorphicStrings.ipynb)

17. [Find the first missing positive integer in an array](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/firstMissingPosInt.ipynb)

18. [Rotate an array in the right direction for a given number of steps](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/rotateArray.ipynb)

19. [Add one to an array of digits](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/plusOne.ipynb)

20. [Merges together a 2D-array specifying the interval of integers](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/mergeOverlappingIntervals.ipynb)

21. [Finding the previous fibonacci Number](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/PreviousFibonacciNumber.ipynb)

22. [Longest Consercutive Subsequence](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/LongestConsercutiveSubsequence.ipynb)

23. [Check For Duplicates Within A Range](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/CheckforDuplicateswithinARange.ipynb)

24. [String to Integer <--Classic Atoi-->](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/atoi.ipynb)

25. [Checks is a given sentence is valid](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/isValidSentence.ipynb)

26. [Finds the index of the first unique character in a string](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/firstUnique.ipynb)

27. [Replaces a character in a string with the space character(Brick-break-problem)](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/brickBreak.ipynb)

28. [Checks is a given array of strings is an alliteration](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/isAlliteration.ipynb)

29. [Palindrome Check](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/isPalindrome.ipynb)

30. [Number and Longest Palindromic Subtstring(s)](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Number%20and%20Longest%20Palindromic%20Substring(s).py)

31. [Finds the kth highest occuring numbers in an array](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/kthFrequentNumber.ipynb)

32. [Checks to see if the letters in one string matches the words in the another string<--Word Pattern-->](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/wordPattern.ipynb)

33. [Implements the classic strStr() needle in haystack](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/strStr().ipynb)

34. [Sort a stock alphabetically](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/alphabeticalStocks.ipynb)

35. [Convert an integer to its Roman Numerals](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/IntToRoman.ipynb)

36. [Checks if the number of occurences of list items are the same or not](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/uniqueOccurence.ipynb)

37. [Find the n-th ugly number in a sequence](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/UglyNumbers.ipynb)

38. [Finds uncommon words in two sentences](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/uncommonWordsInSentence.ipynb)

39. [Moves all the zeros in a list to the end in place](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/moveZeros.ipynb)

40. [Computes the pascal triangle based on the number of rows](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/pascalTriangle.py)

41. [Find the longest common prefix in an array of strings](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/longestCommonPrefix.ipynb)

42. [Determine whether an integer is a palindrome](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/isPalindromeInt.ipynb)

43. [Checks if a given string of parentheses is balanced](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/isValidParentheses.ipynb)

44. [Uses the reverse Polish notation to make computations](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/postFix.ipynb)

45. [Uses recursion to check if a given string is a palindrome](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/recursivePalindrome.ipynb)

46. [Uses recursion to flatten a 2D array](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/flattenArray.ipynb)

47. [Uses recursion to reverse a given string](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/recursive%20Reverse%20String.ipynb)

48. [Finds the next smallest number after a number whose digits sum is the same as the input](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Smallest%20Sum.ipynb)

49. [Calculates the max height of a given binary tree](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Maximum%20Height%20of%20a%20Binary%20Tree.ipynb)

50. [Recursive Implementation of the binary search](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Binary%20Search.ipynb)

51. [Implementation of the selection sort algorithm](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/selectionSort.ipynb)

52. [Implementation of the shell sort algorithm](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Shell%20Sort.ipynb)

53. [Implementation of the insertion sort algorithm](https://github.com/Ajuogaaz/Common-Interview-Questions-for-Freshmen-and-Sophomores/blob/master/Insertion%20Sort.ipynb)