IN C++ Write a program that represents a playlist on a video streaming service. Each video has a title and total minutes. The user should be able to do the following with the playlist: Add video to list Remove video from list Display list in alphabetical order by title Exit playlist Your driver file will need a storage object that can handle any amount of videos. You will also need to provide a menu that shows and performs the various options above. The menu should continue to display until the user selects the "Exit playlist" option. A description of each menu option is listed below: Add video to list Prompts the user for a video title and total minutes Then your code stores the video onto the storage object of your choice Remove video from list Prompts the user for a video title Then your code removes that video from your storage object Display list in alphabetical order Displays the video's title and total minutes for each video in your storage object. Sample format: Title (103 mins.) The videos are in alphabetical order based on the title Exit playlist Quits the menu and ends the program Answer the following questions at the top of the main() as a comment block. What is the Big-O of your insert or add functionality? What is the Big-O of your remove functionality? Is there a more efficient approach in terms of Big-O for your insert and remove? Why or why not. Please explain your reasoning.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

IN C++

Write a program that represents a playlist on a video streaming service. Each video has a title and total minutes. The user should be able to do the following with the playlist:

Add video to list
Remove video from list
Display list in alphabetical order by title
Exit playlist

Your driver file will need a storage object that can handle any amount of videos. You will also need to provide a menu that shows and performs the various options above. The menu should continue to display until the user selects the "Exit playlist" option. A description of each menu option is listed below:

Add video to list
- Prompts the user for a video title and total minutes
- Then your code stores the video onto the storage object of your choice
Remove video from list
- Prompts the user for a video title
- Then your code removes that video from your storage object
Display list in alphabetical order
- Displays the video's title and total minutes for each video in your storage object.
  - Sample format: Title (103 mins.)
- The videos are in alphabetical order based on the title
Exit playlist
- Quits the menu and ends the program

Answer the following questions at the top of the main() as a comment block.

What is the Big-O of your insert or add functionality?
What is the Big-O of your remove functionality?
Is there a more efficient approach in terms of Big-O for your insert and remove? Why or why not. Please explain your reasoning.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions