psalmanraju/data-structures-algorithms

Solutions to the Lab Sheets and Assignments for CSF211-Data Structures and Algorithms, BITS Pilani (2018-19)

Data-Structures-Algorithms

Labs

Contains solutions to the Lab Sheets for Data Structures and Algorithms

TO DO:

• Lab 1
• Lab 2
• Lab 3
• Lab 4: Complete last exercise
• Lab 5
• Lab 6: Complete iterative Merge Sort
• Lab 7
• Lab 9
• Lab 10
• Lab 11

Assignment 1

Contains an implementation of objects and pointers in RAM Memory, and defragmentation

TO DO:

• Implement growable size arrays
• Implement growable number of nodes per linked list
• Defragmentation without using an external array

Practice

• Sorting Algorithms

  • Insertion Sort
  • Bubble Sort
  • Merge Sort
  • Heap Sort
  • Quick Sort (with Hoare Partitioning)
  • Counting Sort

• Other Algorithms

  • Span of an array

• Data Structures

  • Stack using Linked Lists