Persistent Systems Interview Question

asked to code one pattern program and asked about concepts of Dbms like primary key, foreign key, normalization, indexing, sql query and oops concepts and data structure concepts such as sorting techniques and linked list etc.