Skip to content

Latest commit

 

History

History
38 lines (22 loc) · 2.43 KB

README.md

File metadata and controls

38 lines (22 loc) · 2.43 KB

Spotify-Features-DSA

This project is related to features for songs available on Spotify by using different data structures.

Overview

The dataset consists of two files named Book1 and Book2 which contain information about songs available on Spotify. Book1 is used in the implementation of the WordSearch feature in which the user is presented with a wordsearch grid and has to search the names of three artists in the grid. Array ADT is used to create the WordSearch grid and Tries data structure is used to verify that the user found the artist. Book 2 is used for other features such as searching the song by name (case-sensitive) and displaying the total number of songs for each artist with the use of AVL Trees. In addition, max and min Heap are used to display the longest, shortest, most popular and least popular songs respectively. Lastly, a Hash Table is created to group songs based on genres and display the songs of each genre. Given below are the outputs for each feature.

Main Menu:

MainMenu

Word Search Grid:

WordSeach

Search Song:

SongSearch

Number of songs of each artist:

SongsofEachArtist

Songs of each genre:

GenreGroup

Most Popular Song:

MostPopular

Least Popular Song:

LeastPopular

Longest Song:

LongestSong

Shortest Song:

ShortestSong