Classic Coding Algorithms: Searching and Sorting
What you'll learn
- Four classic algorithms, their complexity, and how to code them
Course content
- Preview00:56
Requirements
- Basic programming knowledge
Description
Binary Search, Insertion Sort, Merge Sort, Anagram Checker: Algorithm Explanation, Complexity Analysis, and Code
In this course you'll learn some fundamental programming algorithms. Variations of these approaches appear throughout coding, being used again and again to solve problems. And if you're going into a coding interview, you'll find it useful to be fresh with these; don't be surprised if you're asked directly about one of them.
This class covers these topics:
Binary search, along with upper and lower bound
Insertion sort and sort verification
Merge sort and stable sorting
As a bonus we'll look at an Anagram Checker, as it's a difficult problem with Unicode, and has been a mainstay of many coding challenges.
For each of the algorithms I'll show you:
How the algorithm works with a visual explanation
The derivation of the algorithmic complexity (Big O)
Example code in type annotated Python
This class is suitable for all levels of programmers. If you're starting out it's a good introduction. If you're a seasoned veteran it's a good reminder of some forgotten details.
Who this course is for:
- Programmers preparing for a coding interview
- Programmers needing a refresher on useful algorithms
Instructor
Hi, I'm Edaqa, a programmer, writer and chef.
For over 20 years, I've been following a diverse and exciting career path. My journey traces through several countries, filled with great people and culture. I've dedicated my time to numerous startups, and an abundance of side projects.
There's so much I'd like to share with all with you -- from programming to cooking, to the unusual creative endeavours.
I want my classes to give you the confidence you need to succeed, and the curiosity required to make the most of life.
Join me in my continuing adventures.
----
Recently I wrote a book "What is Programming", a dive into the fascinating profession.
I've also taken up the mantle of food stylist, as I started Edaqa's Kitchen last year. Perhaps soon I can share the experience behind my appetizing Instagram photos.