Created by Ridhi Gambhir
almost 6 years ago
|
||
language finalized: C++ Focus areas: Data structures Time and space complexity Algorithms Coding on Google Doc
Data Structures: intro: https://www.youtube.com/watch?v=YWnBbNj_G-U&feature=youtu.be list of Data Structures and their uses: lists, maps, stacks, priority queues, binary trees, graphs, bags, and sets Array Linked list Stack Queue + types of queues Hash maps Trees Heap Graphs
Algorithms: sorting traversal Programming Interviews Exposed- pdf in lappy
Time and space complexity big O notation of all sorting and traversal algorithms
Consider asking the following questions. How big is the size of the input? How big is the range of values? What kind of values are there? Are there negative numbers? Floating points? Will there be empty inputs? Are there duplicates within the input? What are some extreme cases of the input? How is the input stored? If you are given a dictionary of words, is it a list of strings or a trie?
Want to create your own Notes for free with GoConqr? Learn more.