title: Splitting Hexadecimal Strings: return the minimum number of splits such that each split is a hexadecimal representation of a perfect square
body: <p>How would you guys approach this? I got this question in an interview.</p>
  
  <p>Example: 896bb1 returns 1 because it is the hexadecimal representation of 9006001, which is a perfect square of 3001. Example: 1a919 returns 3 because 1, a9, and 19 are hexadecimal representations of perfect squares, and 3 is the minimum number of splits required.</p>