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 :
Question was asked in Celigo,Hyderabad - A cloud based company.
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!
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
you can find the full interview at
http://www.interviewchacha.com/interviews.jsp?thread_id=51
Post a Comment