# Data structures Interview Questions

“Given a (potentially large) array of integers, all but one repeating an even number of times, how would you find the one repeating an odd number of times in an efficient way? eg...” |

“How do you reverse a linked list” |

“Write an algorithm that does an in-order traversal of a tree recursively. Now, write the same algorithm iteratively.” |

“How would you print a linked list in reverse order?” |

“"Reverse" of the problem if finding k-th smallest element in a tree: I had to find k-th largest.” |

“I was asked two questions. Q 1. You are given two version numbers of a software, like Version 10.3.4 and Version 10.3.41. Write a program to find out which of the version numbers are the latest. If...” |

“Given an infinite stream of numbers, find the top 50 integers. What's the data structure to use, and what's the time complexity.” |

“Reverse a linked list.” |

“Write a function that returns the depth of a tree.” |

“How to print a link list reversely” |

**11**–

**20**of

**117**Interview Questions