Learn Data Structures and Solve Interview Problems

Learn the fundamentals of data structure and solve interview coding problems related to data structures

Ratings: 5.00 / 5.00




Description

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

What You Will Learn!

  • Learn fundamentals of data structure
  • Solve data structure related interview problems
  • Become an expert in approaching data structure related problems
  • Solve 100+ DS related interview questions

Who Should Attend!

  • Freshers and experienced professionals looking for career in product based companies (like MAANG companies)