<?xml version="1.0" encoding="UTF-8"?><oembed><type>video</type><version>1.0</version><html>&lt;iframe src=&quot;https://www.loom.com/embed/de83942f292d4d86bb0ff273e5c1445a&quot; frameborder=&quot;0&quot; width=&quot;1280&quot; height=&quot;960&quot; webkitallowfullscreen mozallowfullscreen allowfullscreen&gt;&lt;/iframe&gt;</html><height>960</height><width>1280</width><provider_name>Loom</provider_name><provider_url>https://www.loom.com</provider_url><thumbnail_height>960</thumbnail_height><thumbnail_width>1280</thumbnail_width><thumbnail_url>https://cdn.loom.com/sessions/thumbnails/de83942f292d4d86bb0ff273e5c1445a-00001.gif</thumbnail_url><duration>205.398</duration><title>Brute Force vs Better Solution</title><description>In this video, I explain the difference between a brute force solution and a better solution for checking if a string is a palindrome. I demonstrate the brute force solution, which has a complexity of n cubed, and then introduce the better solution, which has a complexity of n square. I also discuss the importance of considering both odd and even length palindromes. No action is requested from the viewers.</description></oembed>