❗The content presented here is sourced directly from Udemy platform. For comprehensive course details, including enrollment information, simply click on the 'Go to class' link on our website.
Updated in [July 18th, 2023]
This course, Algorithms Data Structures in Java #2 (+INTERVIEW QUESTIONS), is designed to provide an overview of data structures and algorithms. It takes approximately 12 hours to complete and covers topics such as prefix trees (tries), ternary search trees, substring search algorithms, strings, sorting algorithms, data compression algorithms, and algorithms analysis.
The course begins with a discussion of prefix trees, which are used in modern search engines for autocomplete features and sorting. It then moves on to substring search algorithms, such as brute-force, Z algorithm, Rabin-Karp method, and Knuth-Morris-Pratt (KMP) substring search algorithm.
The course also covers strings in Java programming, sorting algorithms such as bubble sort, selection sort, insertion sort, shell sort, quicksort, and merge sort, as well as data compression algorithms such as run-length encoding, Huffman encoding, and LZW compression.
Finally, the course covers algorithms analysis, including running time analysis with big O (ordo), big Ω (omega) and big θ (theta) notations, complexity classes, polynomial (P) and non-deterministic polynomial (NP) algorithms, and O(1), O(logN), O(N) and several other running time complexities.
This course is designed to help students gain a better understanding of data structures and algorithms, and to prepare them for interviews. It is highly recommended that students type out the data structures several times on their own in order to get a good grasp of it.
Course Syllabus
Introduction
Trie Data Structures (Prefix Trees)
Interview Questions - IP Routing with Tries
Ternary Search Trees (TSTs)
Interview Questions - Boggle Game
Substring Search
Strings
Basic Sorting Algorithms
Interview Questions - Sorting
Data Compression
Next Steps
### APPENDIX - COMPLEXITY THEORY CRASH COURSE ###
Algorhyme FREE Algorithms Visualizer App
Course Materials (DOWNLOADS)