MAQ Software Interview Question

Mainly asked questions form database ,some data structure like what is binary tree?some programming question factorial etc. He basically want to know about recursion and normal control flow of program and explain the difference. In database primary key ,candidate key,foreign key concepts