Anubhav Shrimal anubhavshrimal

🎯

Focusing

Applied Scientist II @ Amazon; M.Tech. in Data Engineering from IIIT Delhi.

anubhavshrimal / CountingInversion.c

Created March 1, 2016 19:35

program to count number of inversions in an integer array using divide and conquer algorithm and merge sort as a sub routine

	#include <stdio.h>
	#include <stdlib.h>
	#define max 100001

	void countInv(long long int a[],long long int l,long long int n,long long int *count);
	void countSplit(long long int a[],long long int l,int long mid,long long int n,long long int *count);
	int main()
	{
	long long int count=0,size,a[max],i;
	printf("Enter array size: "); //input array size

anubhavshrimal / GraphBFS.c

Created March 1, 2016 19:31

Performs Breadth First Search in a Graph

	#include <stdio.h>
	#include <stdlib.h>
	#include <conio.h>
	#define max 10
	//a structure to represent node of an adjacency list
	typedef struct AdjListNode
	{
	int dest;
	struct AdjListNode* next;
	}AdjListNode;

anubhavshrimal / BinarySearchTreeBasicOperations.c

Created March 1, 2016 19:27

performs operations such as searching, deletion and inOrder traversal on a Binary Search Tree

anubhavshrimal / AVL_Tree.c

Created March 1, 2016 19:24

performs basic operations on an AVL Tree such as insertion, deletion and inOrder traversal