Infosys Interview Question

Explain normalization. Difference between stack and queue. What is time complexity? Simple coding problems on arrays/strings.