1. Name the differences between array and linked list in: storage allocation, order of the elements, accessing the elements, insertion and deletion, searching, memory utilization and memory required.
2. Find the reverse of a number. Example: 1234 -> 4321.
3. Given a list of integers, how to check if a number exists in that list?
4. What are the differences between Stack and Queue?
5. What are the differences between a tree and a graph?
6. An HTML website contains many tags, and each tag has an href attribute that contains the url link that navigates to the destination website. A web crawler will fetch the HTML content from a website and analyze its content to detect the url links which will be crawled next. This process will repeat until there is no new link for crawling.
[ ] Design the algorithm to build a web crawler.
[ ] Input: URL link of a web site
[ ] Output: A list of all the links that will be crawled.
1. Name the differences between array and linked list in: storage allocation, order of the elements, accessing the elements, insertion and deletion, searching, memory utilization and memory required.
2. Find the reverse of a number. Example: 1234 -> 4321.
3. Given a list of integers, how to check if a number exists in that list?
4. What are the differences between Stack and Queue?
5. What are the differences between a tree and a graph?
6. An HTML website contains many tags, and each tag has an href attribute that contains the url link that navigates to the destination website. A web crawler will fetch the HTML content from a website and analyze its content to detect the url links which will be crawled next. This process will repeat until there is no new link for crawling.