Learn Data Structures and Solve Interview Problems

About Learn Data Structures and Solve Interview Problems

Understand the fundamentals of the data structures and solve related Interview problems in python.

Course Structure:

Introduction:

What is data structure?

Demo: Linkedlist

Runtime analysis

Stacks:

Stack DS refresher

Demo: Stack Interview questions

Demo: Stack Interview questions - Balanced parenthesis

Queues:

Queue, Circular, Priority Queue

Demo: Queue Interview questions - Reverse a Queue

Demo: Queue Interview questions - Level order traversal in tree

Linkedlists:

Linked listLinked list DS refresher

Demo: Linkedlist implementation

Demo: Linkedlist Interview question - Reverse a given linked list

Demo: Linkedlist Interview question - Check for cycle in a given linked list

Demo: Linkedlist Interview question - Find intersection between 2 linked list

Hashtables:

Hash table DS refresher

Demo: Interview question - Array Subset

Demo: Interview question - Remove duplicates in Linkedlist

Demo: Interview question - Finding K-distance duplicates

Trees:

Tree Data Structure

Tree traversal and related concepts

Binary tree DS

Demo: Interview question - Find n-th node inorder traversal

Demo: Interview question - Level-order-traversal

Demo: Interview question - Construct tree from given inorder preorder

Binary Search Tree (BST)

Demo: Interview question - Finding postorder from given preorder of a BST

Heap DS

Demo: Find Kth largest element

Graphs:

Graph Data Structure - Refresher

Graph DS basics & representation

Graph traversals - BFS, DFS

Demo: DFS Implementation

Demo: Interview question - Largest Region

Demo: Interview question - Count islands

Demo: DFS, BFS Application

Minimum Spanning Tree & Shortest path - Refresher

Requirements

Basics knowledge of computer programming (preferably with Python)

Windows / Linux / Mac OS X Machine with Internet

Content team

Expert: Arunkumar Krishnan

Production: Vishnu Sakthivel