Overview

DSA-Google repo contains answer code for the free DSA course offered by Google through Udemy. It is a compact set of Python scripts covering core data structures and algorithms, intended for quick reference and practice.

Features

The repository includes the following:

1. Searching

   • Binary search implementation and sample usage

2. Sorting

   • Quick sort implementation

3. Trees

   • Binary search tree practice
   • Pre-order traversal examples

4. Graphs

   • Graph construction
   • Graph traversal patterns

5. Hashing and Dictionaries

   • Dictionary-based exercises
   • String key manipulation examples

6. General Exercises

   • Additional DSA practice scripts

Technologies Used

• Python 3.12.4: Core language used for all scripts
• No External Libraries: All code uses the Python standard library only

Project Structure

DSA-Google/
├── binary_search.py
├── bst-practice.py
├── dictionary.py
├── dsa_ex1.py
├── graph.py
├── graph_traversal.py
├── pre-order-search-trees.py
├── quick_sort.py
└── string_keys.py

Getting Started

To run the scripts locally, follow these steps:

1. Open the repository folder.

2. Run a script with Python:

   python3 binary_search.py

3. Repeat for any other file you want to explore.

Developer

This project was developed by:

• Supun Wijesooriya - Developer

Contributing

Contributions are welcome. If you would like to contribute, please follow these steps:

1. Fork the repository.

2. Create a new branch:

   git checkout -b feature/your-feature-name

3. Make your changes and commit them:

   git commit -m "Add your commit message"

4. Push your changes to your forked repository:

   git push origin feature/your-feature-name

5. Open a pull request to the main repository.

Important Notes

• These scripts are intended for learning and revision of DSA fundamentals.
• Examples are intentionally minimal to keep the focus on core concepts.

Contact

For any enquiries or feedback, please contact the developer:

• Supun Wijesooriya: GitHub Profile
• Project Repository: DSA-Google