Skip to content

This is a repository for the submission of one of my Course Projects.

Notifications You must be signed in to change notification settings

Vijay-K-2003/CS263-TermProject

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

CS263-TermProject

Contact List & Splitwiser Terminal Application

Doubly Linked List Data Structure

```
This data structure consist of Contact data, previous pointer and next pointer.
```

Insertion Algorithm

 ```
 DLL Node Insertion
 ```

Deletion Algorithm

 ```
 DLL Node Deletion
 ```

Search Algorithm

```
Binary Search Technique to search a contact based on the initials entered by user.
```

Updation Algorithm

```
Search for the Name and replace Name, WorkContact and MobileNumber with the new data.
```

Find Duplicate Contacts

```
Use Hashset to check for duplicates
```

Sorting

```
Merge Sort - If auxilary memory is available
Randomised Quicksort - Fastest execution on machine
Heapsort - If there are memory constraints
```

LRU Cache Algorithm

```
Create a Deque and a HashSet. Set some capacity of the Cache Memory. Check in hashset for node. Then push into the list and hashset.
```

Minimum Cash Flow Algorithm

```
For bill splitting. 
To minimize the cost required to deliver maximum amount of flow possible in the network
```

About

This is a repository for the submission of one of my Course Projects.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages