Data Structure and Algorithms

This repository aims at developing skills in data structures and algorithm. Two resources are considered in this process.

1. An ebook from MIT press titled introduction to algorithm by (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein). This textbook has pseudocode for some of the algorithms and exercises some of which includes designing new algorithms. In this case, the objectives are as follows.

   • implement the pseudocodes designed in the textbook, for better understanding of how they work.
   • Complete the exercises in the textbook.
   • Majority of these exercises include one of the following:
     • Design new algorithms.
     • Analyse algorithms with Big-O notation.
     • Proof correctness of algorithms.
     • Walk an input set through an algorithm etc.

2. Data Structures and Algorithms path by Google from Tech Dev Guide.

   How the repository is structured.

   This repository contain two main folders, DSA_MIT for algorithm with MIT and DSA_Goolge for Data Structure and Algorithm with Google.

   Structure of DSA_MIT.

   • The different folder does what their names are e.g search folder: implement search algorithms.
   • pseudocodes: solutions to exercise that warrant designing algorithms. The numbering is inline with the numbering of the exercises in the text.
   • proofs: solution to exercises that warrant proofs. N.B
   • pseudocode and proofs constitude other sub folders which are chapters that contain solutions to exercises that requires pseudocodes and proofs of the different chapters.
   • Only exercises requiring pseudocodes, proofs, and algorithms analysis are considered in this repository.