Code a program to check if a given string is matching a given regular expression
Software Interview Questions
550,942 software interview questions shared by candidates
How do you print all elements of a linked list.
Given two unsorted arrays, one with event start times and one with end times, find out if any two events overlap.
Figure out how many words are in a string
You are given a list of strings (e.g. ["cat", "dog", "hat", "apple", "c"] ). Write a program that would take as input a string containing a wild card character, like "*at", "**t" (could be "cat", "hat", "bat"), "ca*", etc. and return true if there is a corresponding string in the list, and false otherwise.
reverse bits of an integer that is a power of 2 , keeping complexity in mind.
How many unique paths are there from B-L point to the T-R point of a chess table? What would be your approach to calculate this?
Write a function get_hops_from(page1, page2) that will determine the number of hyperlinks that you would need to click on to get from some page1 on the web to some other page2 on the web. For example, if each page below links to the pages that are indented below it, e.g. page 1 links to pages 2 and 5, and page 2 links to pages 3 and 4, and page 5 links to pages 3 and 7, then the get_hops_from(page1, page7) should return 2 (2 hops), since you have to hop once from page 1 to 5 and once more from page 5 to page 7. page1 : distance == 0 page2 : distance == 1 page3 : distance == 2 page4 : distance == 2 page5 : distance == 2 page3 : distance == 2 page7 : distance == 2 Assume that an API is available to: * get_links(a_page) will return an array/list of all pages that a_page links to
Reverse the words in a sentence. For example, "Have a nice day" becomes "day nice a Have"
Can you optimize the algoritm which you wrote.
Viewing 641 - 650 interview questions