Thursday, October 20, 2011

Design Data Structure For Students-Courses Realtionship

In a university, students can enroll in different courses. A student may enroll for more than one course. Both students and courses can be identified by IDs given to them. Design a data structure to store students, courses, and the student-course relationships. You can use arrays, lists, stacks, trees, graphs, etc. or come up with your own data structures. Give the running times, in Big O notation, for the following operations for your data structure and justify the answers: a) Return all students in a list. b) Return all courses in a list. c) Return all courses in a list for a given student. d) Return all students in a list for a given course.



4 comments :

Anonymous said...

Question was asked in Celigo,Hyderabad - A cloud based company.

Sameer Gupta said...

Hi, I cleared the written round and now I have a video con interview. Was wondering what they ask and if you have any idea about it.

Thanks!

sukesh said...

hi can i have some answers of the written especially the above mentioned design data structure for students-courses relationship and also for picture based linkedlist program based on nodes....
help me out...
thankyou

please do share your experience in facing the interview process

Mujtaba said...

you can find the full interview at
http://www.interviewchacha.com/interviews.jsp?thread_id=51