Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

CodeSignal

Interview Prep - The Last Mile in Python

via CodeSignal

Overview

This course focuses on advanced and popular topics that are commonly encountered in technical interviews. You'll delve into hash tables, heaps, advanced graph algorithms, string searching algorithms, and bit manipulation techniques. Mastering these areas will provide you with a comprehensive skill set to tackle even the toughest coding interview questions.

Syllabus

  • Lesson 1: Introduction to Hash Tables and Hash Maps in Python
    • Finding the First Repeating Element in an Array
    • Find Distinct Indices With Same Value and Specific Distance
    • Pair Sums from Two Arrays Using Hash Map
    • Finding Anagrams in a List of Strings
    • Counting Pairs with a Specific Difference
  • Lesson 2: Heap and Priority Queue in Python
    • Finding the K Most Frequent Elements in an Array Using a Heap
    • Finding the K Shortest Strings in a List
    • Sorting Array by Absolute Difference with the Median
    • Finding Stream Median with Heaps
  • Lesson 3: Advanced Graph Algorithms in Python
    • Counting Connected Components in a Graph
    • Logistics Shortest Path Finder
    • Topological Sorting of a Directed Acyclic Graph
    • Finding the Shortest Flight Path Using Dijkstra's Algorithm
    • Longest Path in a Directed Acyclic Graph
    • Social Network Pathfinder Using Dijkstra's Algorithm
    • Finding the Shortest Path in a Grid with Obstacles using Dijkstra’s Algorithm
  • Lesson 4: String Searching Algorithms in Python
    • String Patterns in Multiple Texts with KMP Algorithm
    • Finding the Most Frequent Substring
    • Counting Palindromic Substrings of a Given Length
    • Longest Common Prefix in a List of Strings
  • Lesson 5: Bit Manipulation Techniques in Python
    • Check If Number Is Power Of Two Using Bit Manipulation Techniques
    • Finding the Lone Set Bit Position
    • Counting Unset Bits in an Integer
    • Swapping Odd and Even Bits
    • Counting the Number of Different Bits Between Two Integers

Reviews

Start your review of Interview Prep - The Last Mile in Python

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.