The space complexity for shell sort is O(1). Shell Sort Applications Shell sort is used when: calling a stack is overhead. uClibc library uses this sort. recursion exceeds a limit. bzip2 compressor uses it. Insertion sort does not perform well when the close elements are far apart. Shell...
binary search using recursion Bitwise operations Bits cheat sheet - you should know many of the powers of 2 from (2^1 to 2^16 and 2^32) Get a really good understanding of manipulating bits with: &, |, ^, ~, >>, << words Good intro: Bit Manipulation (video) C Programming Tutoria...
Sorts String Functions Data Structures Numbers Integers to binary String using divide and modulus using right shift and modulus using BigDecimal using divide and double is a power of 2 using a loop using recursion using logarithm using bits
Don't forget to brush up on your data structures like lists, arrays, hash tables, hash maps, stacks, queues, graphs, trees, heaps. Also sorts, searches, and traversals (BFS, DFS).Also review recursion and iterative approaches.Think about your 2-5 years career aspirations: You will be ...