week08

Week 08

Week goal 🏁

Here you will learn about Sorting and Searching Algorithms and Object Oriented Programming

Week subtopics

• Sorting Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
• Searching Algorithms
  • Linear Search
  • Binary Search
  • Interpolation Search
• Object Oriented Programming
  • Classes/Objects
  • Inheritance
  • Arrays of Objects

Week challenges (Monday) 💻

1. Sorting a List of Strings by Length Using Bubble Sort
2. Sorting a List of Zip Codes Using Selection Sort

Week challenges (Tuesday) 💻

1. Implementing Merge Sort to Sort a List of Integers

2. Finding the Kth Smallest Element in a List using Quickselect Algorithm

Week challenges (Wednesday) 💻

1. Implementing Binary Search Tree in Python

2. Searching a List of Integers using Interpolation Search

Week challenges (Thursday) 💻

1. Sorting a List of Tuples based on Multiple Keys

2. Implementing Radix Sort to Sort a List of Integers

Week challenges (Saturday) 💻

1. Creating a Bank Account Class

2. Inheriting from a Parent Class

3. Creating an Array of Objects

Week links 🔗

Session links 🔗