{"id":472,"date":"2014-10-01T13:53:20","date_gmt":"2014-10-01T21:53:20","guid":{"rendered":"http:\/\/www.tech.dimprash.com\/?p=472"},"modified":"2014-10-09T18:38:50","modified_gmt":"2014-10-10T02:38:50","slug":"general-algorithm-questions","status":"publish","type":"post","link":"http:\/\/www.tech.dimprash.com\/?p=472","title":{"rendered":"General Algorithm Questions"},"content":{"rendered":"<p>1) <a href=\"http:\/\/javarevisited.blogspot.com\/2013\/03\/top-15-data-structures-algorithm-interview-questions-answers-java-programming.html\">http:\/\/javarevisited.blogspot.com\/2013\/03\/top-15-data-structures-algorithm-interview-questions-answers-java-programming.html<\/a><\/p>\n<p>2) Binary Search<br \/>\n   1) while (low <= high) \n   2) mid = low + high-low\/2 ; \/\/ to avoid overflow\n\n3) Implement LRU Cache\n<a href=\"http:\/\/www.geeksforgeeks.org\/implement-lru-cache\/\">http:\/\/www.geeksforgeeks.org\/implement-lru-cache\/<\/a><\/p>\n<p>4) Given a string &#8220;{ab}{}{{dhk}}&#8221; write a program to find if the parenthesis are balanced. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>1) http:\/\/javarevisited.blogspot.com\/2013\/03\/top-15-data-structures-algorithm-interview-questions-answers-java-programming.html 2) Binary Search 1) while (low<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-472","post","type-post","status-publish","format-standard","hentry","category-algorithms"],"_links":{"self":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/472","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=472"}],"version-history":[{"count":6,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/472\/revisions"}],"predecessor-version":[{"id":498,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/472\/revisions\/498"}],"wp:attachment":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=472"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=472"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=472"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}