PD LAB

Here I record memoirs of battles bravely fought by an ordinary CS boi in the war zone we call Programming Lab. All Done... :') .

Contents

[Stolen from @hanna13n 😁 ]

ASSG1:
1. Linear Search
2. Bubble Sort
3. Binary to Decimal
4. ROTn
5. Merge without rep
6. Majority Element

ASSG2:
1. GCD recursive
2. Factorial recursive
3. Recursive Binary Search
4. Binary Search - Bitonic Array
5. Reverse Integer Recursive
6. Recursive Fibonacci

ASSG3:
1. Insertion Sort
2. Merge Sort

ASSG4:
1. Quicksort
2. Substring search
3. Application-Compute deductions(quicksort)

ASSG5:
1. Heapsort
2. Min priority heap
3. Application-Patients Queue in Hospital(Min priority heap)

ASSG6:
1. Singly Linked List
2. Doubly Linked List
3. Linked List Application-PCB

ASSG7:
1. Stack as Array
2. Stack as Linked List
3. Queue as Array
4. Queue as Linked List
5. Palindrome using Stack
6. Application-Printer Queue

ASSG8:
1. Infix to Postfix Conversion of a Mathematical expression
2. Postfix Expression Evaluation
3. Expression Tree Construction and Recursive Traversal
4. Expression(postfix) read from a file and conversion to expression tree

ASSG9:
1. Operations on a BST
2. Application(BST)