<Table> <Tr> <Th> Algorithm </Th> <Td> </Td> <Td> Average </Td> <Td> Worst case </Td> </Tr> <Tr> <Th> Space </Th> <Td> </Td> <Td> O (n) </Td> <Td> O (n) </Td> </Tr> <Tr> <Th> Search </Th> <Td> </Td> <Td> O (n) </Td> <Td> O (n) </Td> </Tr> <Tr> <Th> Insert </Th> <Td> </Td> <Td> O (1) </Td> <Td> O (1) </Td> </Tr> <Tr> <Th> Delete </Th> <Td> </Td> <Td> O (1) </Td> <Td> O (1) </Td> </Tr> </Table> <Tr> <Th> Algorithm </Th> <Td> </Td> <Td> Average </Td> <Td> Worst case </Td> </Tr> <Tr> <Th> Space </Th> <Td> </Td> <Td> O (n) </Td> <Td> O (n) </Td> </Tr> <Tr> <Th> Search </Th> <Td> </Td> <Td> O (n) </Td> <Td> O (n) </Td> </Tr>

Explain any two applications of queue in detail