Home Courses Interview Preparation Course Solved Problem 6

Solved Problem 6

Instructor: admin Duration: 5 mins

Prev
Next
Solved Problem 5
Solved Problem 7

6 Comment(s)

Login to comment
1.1
What are Data Structures?
12 min
2.1
One-dimensional array

17 min
2.2
Multi-dimensional array

31 min
3.1
Symmetric matrix

12 min
3.2
Lower triangular matrix & Diagonal matrix

8 min
3.3
Tridiagonal matrix, Z-matrix, Toeplitz Matrix

7 min
4.1
Dynamic arrays & Amortized time

20 min
4.2
Where do arrays fail?
12 min
6.1
Structure & memory organization
19 min
6.2
Code for node
4 min
6.3
Insertion
19 min
6.4
Delete
13 min
6.5
Traversal & Search
9 min
6.6
Drawbacks
10 min
7.1
Solved Problem 1
2 min
7.2
Solved Problem 2
5 min
8.1
Introduction to Doubly Linked List
9 min
8.2
Structure & memory organization
6 min
8.3
Insert
13 min
8.4
Delete
10 min
8.5
Drawbacks
2 min
9.1
Introduction to Circular Linked lists
4 min
9.2
Circular Singly and Doubly Linked Lists
6 min
9.3
Circular Linked List: C-Code
2 min
10.1
Solved Problem 1
6 min
11.1
Array vs Linked Lists
3 min
12.1
Introduction to Stacks
12 min
12.2
Stack Operations: Push and Pop
5 min
12.3
How to implement a stack?
16 min
12.4
Application: Parenthesis check
20 min
13.1
Infix, Prefix and Postfix
16 min
13.2
Infix to Postfix
20 min
13.3
Infix to Prefix
7 min
13.4
Evaluation of postfix
7 min
13.5
Evaluation of prefix
4 min
14.1
Solved Problem 1
1 min
14.2
Solved Problem 2
5 min
14.3
Solved Problem 3
4 min
14.4
Solved Problem 4
2 min
14.5
Solved Problem 5
3 min
14.6
Solved Problem 6
1 min
15.1
Motivation: Why we need them?
8 min
15.2
Operations: Enqueue and Dequeue
5 min
15.3
How to implement them?
12 min
15.4
Linear and Circular Queue implementations.
5 min
16.1
Solved Problem 1
5 min
16.2
Solved Problem 2
4 min
16.3
Solved Problem 3
10 min
16.4
Solved Problem 4
4 min
16.5
Solved Problem 5
2 min
16.6
Solved Problem 6
4 min
16.7
Solved Problem 7
2 min
16.8
Solved Problem 8
7 min
16.9
Solved Problem 9
7 min
17.1
Binary Search Tree: intuition & terminology
22 min
17.2
Implementation using Pointers/References
6 min
17.3
Implementation using Arrays
13 min
17.4
Build a Binary search tree
18 min
17.5
Operations: Search, Insert, Min and Max
22 min
17.6
Traversals: in-order & sort, pre-order, post-order
17 min
17.7
Operations: Delete
12 min
17.8
Randomized BST
10 min
18.1
Solved Problem 1
6 min
18.2
Solved Problem 2
10 min
18.3
Solved Problem 3
6 min
18.4
Solved Problem 4
8 min
18.5
Solved Problem 5
5 min
18.6
Solved Problem 6
2 min
18.7
Solved Problem 7
2 min
18.8
Solved Problem 8
2 min
18.9
Solved Problem 9
4 min
18.10
Solved Problem 10
2 min
18.11
Solved Problem 11
4 min
19.1
Logical structure & implementation
12 min
19.2
Terminology & Traversals
18 min
19.3
Types of Binary Trees
14 min
19.4
Properties of a Tree: Depth, Nodes, Leafs
12 min
19.5
Application: Backtracking for Sudoku
35 min
19.6
Application: Backtracking for Eight Queens
16 min
19.7
Applications of Trees: Hierarchical information, Websites (DOM)
10 min
20.1
Postfix to Expression Tree
13 min
20.2
Evaluating an expression Tree
10 min
21.1
Solved Problem 1
8 min
21.2
Solved Problem 2
4 min
21.3
Solved Problem 3
5 min
21.4
Solved Problem 4
4 min
21.5
Solved Problem 5
6 min
21.6
Solved Problem 6
5 min
22.1
Heap: What and Why?
14 min
22.2
Heapify
15 min
22.3
Build a Heap
9 min
22.4
Time Complexity of build_max_heap
19 min
22.5
Heap Sort
12 min
22.6
Time and Space complexity of HeapSort
5 min
22.7
Priority queues: Application of Heaps
13 min
22.8
Comparison of all sorting methods (time and space complexity)
6 min
23.1
Sample Questions 1
2 min
23.2
Sample Questions 2
5 min
23.3
Sample Questions 3
3 min
23.4
Sample Questions 4
4 min
23.5
Sample Questions 5
3 min
23.6
Sample Questions 6
2 min
23.7
Sample Questions 7
3 min
23.8
Sample Questions 8
2 min
24.1
Solutions for Practice Test-7
60 min
25.1
AVL Trees: What and Why?
21 min
25.2
Height of an AVL Tree & Searching
18 min
25.3
Balancing Tree using Rotations: Single Rotation LL, RR
23 min
25.4
Double Rotation: RL rotation
15 min
25.5
Double Rotation: LR Rotation
9 min
25.6
Insertion with example
41 min
25.7
AVL Tree: Delete
16 min
26.1
Solved Problem 1
3 min
26.2
Solved Problem 2
2 min
26.3
Solved Problem 3
5 min
27.1
Hash-Tables: What and Why?
8 min
27.2
Direct access table
10 min
27.3
Hash Functions and collisions
8 min
27.4
Chaining & load factor
16 min
27.5
Hash Function: Division method (Modulo Hash function)
12 min
27.6
Multiplication method
11 min
27.7
Collision Resolution: Open Addressing (Closed Hashing)
13 min
27.8
Collision Resolution: Linear probing
9 min
27.9
Collision Resolution: Double Hashing
4 min
27.10
Collision Resolution: Quadratic Probing
4 min
27.11
Applications: Sparse Matrix representation.
12 min
27.12
Applications: Super Fast Search
7 min
28.1
Solved Problem 1
2 min
28.2
Solved Problem 2
5 min
28.3
Solved Problem 3
8 min
28.4
Solved Problem 4
2 min
28.5
Solved Problem 5
2 min
28.6
Solved Problem 6
3 min
28.7
Solved Problem 7
6 min
29.1
Graphs: Why, What and Basics
32 min
29.2
Representation of Graphs: Adjacency Matrix
13 min
29.3
Representation of Graphs: Adjacency Lists
12 min
29.4
Connectivity in undirected Graphs
19 min
29.5
Connectivity in Directed Graphs
15 min
29.6
Breadth First Search: Intuition and example
19 min
29.7
BFS: Color coding intuition
7 min
29.8
BFS: Code and Complexity
15 min
29.9
BFS: Applications
10 min
29.10
Depth First Search: Intuition and code
36 min
29.11
DFS: Analysis
5 min
29.12
DFS: Edge types
11 min
29.13
Application of DFS: Detect cycles in a di-graph
9 min
29.14
Application: Strongly connected components
26 min
29.15
Application of DFS: Topological Sort
19 min
30.1
Solved Problems 1
5 min
30.2
Solved Problems 2
4 min
30.3
Solved Problems 3
4 min
30.4
Solved Problems 4
5 min
30.5
Solved Problems 5
5 min
30.6
Solved Problems 6
4 min
30.7
Solved Problems 7
6 min
31.1
Minimal Spanning Tree: What and Why?
19 min
31.2
Kruskal's Algorithm
24 min
31.3
Prim's Algorithm
34 min
31.4
Properties of MST
23 min
32.1
Solved Problem 1
12 min
32.2
Solved Problem 2
5 min
32.3
Solved Problem: MST using Prim's and Kruskal's Algorithms
12 min
32.4
Solved Problem 4
8 min
32.5
Solved Problem 5
5 min
32.6
Solved Problem 6
7 min
32.7
Solved Problem 7
9 min
32.8
Solved Problem 8
5 min
33.1
Shortest paths: What and Why?
11 min
33.2
Dijikstra's Algorithm
20 min
33.3
Bellman-Ford Algorithm
20 min
33.4
Shortest Paths for DAGs
14 min
33.5
All Pairs shortest paths: Matrix Operations
31 min
33.6
Floyd-Warshall Algorithm
23 min
34.1
Solved Problems 1
2 min
34.2
Solved Problems 2
4 min
34.3
Solved Problems 3
4 min
34.4
Solved problem 4
7 min
34.5
Solved Problem 5
2 min
34.6
Solved problem 6
7 min
34.7
Solved Problem 7
6 min
34.8
Solved Problem 8
3 min
34.9
Solved Problem 9
11 min
34.10
Solved problem 10
7 min