programming-interview-questions

Here is a list programming question from reddit that needs to be solved. link: https://www.reddit.com/r/cscareerquestions/comments/20ahfq/heres_a_pretty_big_list_of_programming_interview/

Instructions

1. Write comments for other people to understand your code easily.
2. Write your functions in given classes. Create new class if you have to implement any data structure.
3. Write (Done) next to the problem that you have successfully solved.
4. Push your code in dev branch then create a pull request for review.
5. If you want to add more questions, please add them in the right categories.

General

1. Find the most frequent integer in an array (Done:Java, Python) ✅
2. Find pairs in an integer array whose sum is equal to 10 (bonus: do it in linear time) (Done:Java, Python) ✅
3. Given 2 integer arrays, determine of the 2nd array is a rotated version of the 1st array. Ex. Original Array A={1,2,3,5,6,7,8} Rotated Array B={5,6,7,8,1,2,3} (Done:Java) ✅
4. Write fibbonaci iteratively and recursively (bonus: use dynamic programming) (Done:Python) ✅
5. Find the only element in an array that only occurs once. (Done:Java) ✅
6. Find the common elements of 2 int arrays (Done:Java) ✅
7. Implement binary search of a sorted array of integers (Done:Java) ✅
8. Implement binary search in a rotated array (ex. {5,6,7,8,1,2,3})
9. Use dynamic programming to find the first X prime numbers
10. Write a function that prints out the binary form of an int
11. Implement parseInt
12. Implement squareroot function
13. Implement an exponent function (bonus: now try in log(n) time)
14. Write a multiply function that multiples 2 integers without using *
15. HARD: Given a function rand5() that returns a random int between 0 and 5, implement rand7()
16. HARD: Given a 2D array of 1s and 0s, count the number of "islands of 1s" (e.g. groups of connecting 1s)
17. HARD: Given a number, print it out in words. (Done:Python)✅

Strings

1. Find the first non-repeated character in a String (Done:Java) ✅
2. Reverse a String iteratively and recursively (Done:Java) ✅
3. Determine if 2 Strings are anagrams(Done:Java, Pyhton) ✅
4. Check if String is a palindrome (Done:Pyhton) ✅
5. Check if a String is composed of all unique characters
6. Determine if a String is an int or a double
7. HARD: Find the shortest palindrome in a String
8. HARD: Print all permutations of a String
9. HARD: Given a single-line text String and a maximum width value, write the function 'String justify(String text, int maxWidth)' that formats the input text using full-justification, i.e., extra spaces on each line are equally distributed between the words; the first word on each line is flushed left and the last word on each line is flushed right
10. HARD: Given a string encrypt it using a self-generating one time pad

Trees

1. Implement a BST with insert and delete functions (Done:Python) ✅
2. Print a tree using BFS and DFS
3. Write a function that determines if a tree is a BST
4. Find the smallest element in a BST
5. Find the 2nd largest number in a BST
6. Given a binary tree which is a sum tree (child nodes add to parent), write an algorithm to determine whether the tree is a valid sum tree
7. Find the distance between 2 nodes in a BST and a normal binary tree
8. Print the coordinates of every node in a binary tree, where root is 0,0
9. Print a tree by levels
10. Given a binary tree which is a sum tree, write an algorithm to determine whether the tree is a valid sum tree
11. Given a tree, verify that it contains a subtree.
12. HARD: Find the max distance between 2 nodes in a BST.
13. HARD: Construct a BST given the pre-order and in-order traversal Strings

Stacks

1. Implement a stack with push and pop functions (Done:Java) ✅
2. Find the minimum element in a stack in O(1) time (http://bit.ly/2hwtynw) (Done:Java) ✅
3. Write a function that sorts a stack (bonus: sort the stack in place without extra memory)
4. Reverse a stack recursively (Done:Java) ✅

Queues

1. Implement a queue with queue and dequeue functions
2. HARD: Implement a queue using 2 stacks (Done:Pyhton) ✅

Heaps

Implement a binary min heap. Turn it into a binary max heap

Linked Lists

1. Implement a linked list (with insert and delete functions)
2. Find the Nth element in a linked list
3. Remove the Nth element of a linked list
4. Check if a linked list has cycles
5. Given a circular linked list, find the node at the beginning of the loop. Example: A-->B-->C --> D-->E -->C, C is the node that begins the loop
6. Check whether a link list is a palindrome
7. Reverse a linked list iteratively and recursively

Sorting

1. Implement bubble sort (Done:Java) ✅
2. Implement selection sort (Done:Java) ✅
3. Implement insertion sort
4. Implement merge sort
5. Implement quick sort