josephmate/coding_interview_practice

This is my journey, preparing myself for coding interviews. My goals are:

• refresh my C++
• learn some new technologies in C++
  • unit tests
  • C++11 features
• brush up on my problem solving skills
• practice a bit of big-O

1. equals_without_comparisons: first C++ program in a while
2. find_max: simple standard library review and first unit test ever in C++ (done lots in Java)
3. linked_list: implement a linked list in C++ to review classes, header files, unit tests
4. stack_using_link_node: implement a stack using only a link_node
5. nested_list: doubley linked list structure which also has a child
6. linked_list_cycle: efficiently determine if a linked list has a cycle
7. bst: implement a binary search tree using C (not C++)
8. inorder and preorder traversal
9. eliminating recusion from a recusive method
10. heap: implement a heap using Java and gradle build environment
11. first_non_repeat_char: get practice with reading strings in C/C++
12. remove_chars: remove the required characters from the input string
13. efficiently build the new string
14. reverse_words: reverse the words separated by spaces in place (without allocating new memory)
15. str_int_convert: convert between string and integer
16. binary_search: binary search implemented recursively and interatively
17. permute_str: output all permutations of a string
18. string_combos: output all the combinations of a string
19. telephone_words: output all possible character combinations of a phone number
20. busy_waiting: describe techniques used to prevent busy waiting
21. producer_consumer: implementation of the producer consumer example
22. dining_philosophers: make sure no one starves
23. simple_sql: insert a row into a table
24. employee_db: select practice
25. max_no_agg: implement max without using aggregate functions (ie: group by)
26. three_valued_logic: where clause practice
27. eighth_of_a_circle: practice graphics and bits manipulations by drawing eigth of a circle
28. rectangle_overlap: determine if two rectangles overlap
29. endianness: determine the endianness of the current computer
30. tower_of_hanoi: practice with Java stacks
31. all_unique: determine if all the characters of a string are unique
32. remove_dupes: removes duplicate characters from a string in place using constant memory
33. anagram: Write a method to decide if two strings are anagrams or not.
34. encode_space: Write a method to replace all spaces in a string with ‘%20’.
35. rotate_matrix: Rotate an N by N matrix in place
36. is_rotation_using_substring: are two strings rotations of each other using only one call to substring