Build a social media application using the concepts of various Data structures. Your application must have the following functionalities.

$1.$ User Profile:

a$.$ Each user in the social network will have a profile containing information such as name, ID$,$ interests, and other relevant details.

$2.$ Friendship and Connection:

a$.$ Users can connect with others by sending and receiving friend requests.

b$.$ Users can see the mutual friends.

c$.$ Suggest the friends based on common interests, city, or institution.

$3.$ Messaging:

a$.$ Your application includes a messaging or chat feature.

$4.$ Groups:

a$.$ Users can join or create groups based on shared interests, hobbies, or affiliations.

$5.$ News Feed:

a$.$ Users can post, and see the posts of others $($Joined Groups or his$/$her Friends$).$

b$.$ Users can comment on the posts.

$6.$ Undo Functionality:

a$.$ Allow users to undo actions, like undoing a deleted post or revoked friend request.

Depth of knowledge required

The student should research the various programming constructs $($primitive types, operators, functions, pointers$),$ algorithms, and data structures. Students should formulate a suitable abstract model. They should consider factors such as clean programming, better formulation$/$organization of code structures, and the use of suitable and efficient data structures. Students must explore and analyse various techniques to optimize the performance of their code. They should creatively analyse and fine$-$tune their implementation to ensure efficient resource utilization and minimize idle time. make the whole code in c$++$ as well