Cisco interview question

Implement circular queue. Write all API for operation in circular queues. Implement quick sorting. print reverse of a string. how does ping and trace route works. What is Vlan and valn tagging.