anirudh-chakravarthy / Data-Structures-Algorithms

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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


Languages

Language:C 92.5%Language:Python 6.7%Language:Makefile 0.6%Language:Objective-C 0.2%