computer_science_check_list.md

Sorting

• Bubble Sort
• Merge Sort

Searching

• Linear Search
• Binary Search

Data Structures

• Heap
• Binary Tree
• Binary Search Tree
• Doubly linked list
• Queue
• Stack
• Finite State Machine

Algorithms on Linked Lists

• Reverse a Linked List
• Merge two sorted linked lists
• Find intersection of two Linked Lists
• Insert an element after the nth entry
• Insert an element after a specified entry (extend to insert before specified entry)
• Find and replace first found element for another
• Find and replace all found elements for another
• Detect a loop in a linked list and find the node where the loop starts.
• Convert a binary tree to doubly linked list
• Convert a sorted Doubly Linked List to Balanced Binary Search Tree
• LRU Cache Implementation

Hashing

• Implement a hash table

Cryptography

• Implement an asymmetric cryptopgraphic hash function

Misc Algorthms

• Dijkstra's Shortest Path
• Knapsack Problem

Machine Learning

• Linear Regression
• Logistic Regression
• Neural Network
• K means clustering

Projects

• Game of Life
• Unbeatable Tic Tac Toe
• Foo