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