{"id":311,"date":"2009-06-16T01:22:00","date_gmt":"2009-06-16T08:22:00","guid":{"rendered":"http:\/\/new-gro.dyn.hhhh.org\/joeboy\/blog\/?p=311"},"modified":"2009-06-16T01:22:00","modified_gmt":"2009-06-16T08:22:00","slug":"detect-a-palindrome","status":"publish","type":"post","link":"https:\/\/www.hhhh.org\/joeboy\/blog\/?p=311","title":{"rendered":"Detect a palindrome"},"content":{"rendered":"<p>Devise an algorithm for detecting when a string is a palindrome. Ex: A man, a plan, a canal, Panama&#8221;.<\/p>\n<p>(Another from:\u00a0http:\/\/www1.cs.columbia.edu\/~kns10\/interview\/)<\/p>\n<p>Example palindromes I got from a quick web search.\u00a0<\/p>\n<p><a name=\"Palindrome_List\"><span><strong class=\"b\">Don&#8217;t nod<br \/>\nDogma: I am God<br \/>\nNever odd or even<br \/>\nToo bad \u2013 I hid a boot<br \/>\nRats live on no evil star<br \/>\nNo trace; not one carton<br \/>\nWas it Eliot&#8217;s toilet I saw?<br \/>\nMurder for a jar of red rum<br \/>\nMay a moody baby doom a yam?<br \/>\nGo hang a salami; I&#8217;m a lasagna hog!<br \/>\nSatan, oscillate my metallic sonatas!<br \/>\nA Toyota! Race fast&#8230; safe car: a Toyota<br \/>\nStraw? No, too stupid a fad; I put soot on warts<br \/>\nAre we not drawn onward, we few, drawn onward to new era?<br \/>\nDoc Note: I dissent. A fast never prevents a fatness. I diet on cod<br \/>\nNo, it never propagates if I set a gap or prevention<br \/>\nAnne, I vote more cars race Rome to Vienna<br \/>\nSums are not set as a test on Erasmus<br \/>\nKay, a red nude, peeped under a yak<br \/>\nSome men interpret nine memos<br \/>\nCampus Motto: Bottoms up, Mac<br \/>\nGo deliver a dare, vile dog!<br \/>\nMadam, in Eden I&#8217;m Adam<br \/>\nOozy rat in a sanitary zoo<br \/>\nAh, Satan sees Natasha<br \/>\nLisa Bonet ate no basil<br \/>\nDo geese see God?<br \/>\nGod saw I was dog<br \/>\nDennis sinned<\/strong><\/span><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Devise an algorithm for detecting when a string is a palindrome. Ex: A man, a plan, a canal, Panama&#8221;. (Another from:\u00a0http:\/\/www1.cs.columbia.edu\/~kns10\/interview\/) Example palindromes I got from a quick web search.\u00a0 Don&#8217;t nod Dogma: I am God Never odd or even Too bad \u2013 I hid a boot Rats live on no evil star No trace; [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-311","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/311","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=311"}],"version-history":[{"count":2,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/311\/revisions"}],"predecessor-version":[{"id":313,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/311\/revisions\/313"}],"wp:attachment":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=311"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=311"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=311"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}