Loading...

Computer Programming

68 learners

Interview Prep - The Last Mile in Ruby

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.

Ruby

See path

5 lessons

25 practices

3 hours

Requirement Understanding & Implementation

Lessons and practices

Lesson 1: Introduction to Hash Tables

First Repeating Element in Array

Nearby Duplicate Detection in Array

Finding Number of Sum Pairs in Arrays

Anagram Grouping Task

Count Distinct Pairs with Specific Difference

Lesson 2: Efficient Data Management with Priority Queues

Most Frequent Elements in an Array

Find K Shortest Strings in an Array

Sort Arrays by Absolute Difference from Median

Find Stream Median Using Priority Queues

Lesson 3: Advanced Graph Algorithms

Count Connected Components in an Undirected Graph

Shortest Path Using Dijkstra's Algorithm in a Grid

Topological Sort Implementation

Dijkstra's Algorithm for Shortest Path Calculation

Finding the Longest Path in a Directed Acyclic Graph (DAG)

Find the Shortest Friend Path in a Social Network Graph

Find the Shortest Path in a Grid

Lesson 4: String Searching Algorithms

KMP String Searching Algorithm Implementation

Maximize Substring Occurrences

Counting Palindromic Substrings

Longest Common Prefix Task

Lesson 5: Bit Manipulation Techniques

Power of Two Check Using Bit Manipulation

Find Lone Set Bit in Integer

Count Unset Bits in a 32-bit Integer

Swap Odd and Even Bits in an Integer

Bit Difference Counter Task

Meet Cosmo:

The smartest AI guide in the universe

Our built-in AI guide and tutor, Cosmo, prompts you with challenges that are built just for you and unblocks you when you get stuck.

From our community

Hear what our customers have to say about CodeSignal Learn

I'm impressed by the quality and can't stop recommending it. It's also a lot of fun!

Francisco Aguilar Meléndez

Data Scientist

+11

I love that it's personalized. When I'm stuck, I don't have to hope my Google searches come out successful. The AI mentor Cosmo knows exactly what I need.

Faith Yim

Software Engineer

+14

It's an amazing product and exceeded my expectations, helping me prepare for my job interviews. Hands-on learning requires you to actually know what you are doing.