How should I practice Base36 Square Root?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Zopsmart online assessment problems in FastPrep.

Is Base36 Square Root associated with Zopsmart?

FastPrep tags this as a Zopsmart online assessment coding practice problem when the problem catalog has that company and stage context.

Problem

Base36 Square Root

Learn this problem

ZOZopsmartOA

Problem statement

You are given a non-negative decimal integer n.

First, convert n to its uppercase hexadecimal representation without any prefix. Then treat that hexadecimal string as a base-36 number and convert it back to decimal. Return the floor of the square root of that decimal value.

In base 36, digits 0 through 9 have values 0 through 9, and letters A through Z have values 10 through 35.

Function

base36SquareRoot(n: long) → long

Examples

Example 1

n = 100return = 14

100 in hexadecimal is 64. Interpreting 64 as base 36 gives 6 * 36 + 4 = 220. The floor square root of 220 is 14.

Example 2

n = 31return = 7

31 in hexadecimal is 1F. Interpreting 1F as base 36 gives 51, whose floor square root is 7.

Constraints

0 <= n <= 10¹⁵
The hexadecimal representation of n uses only uppercase letters.
The value obtained by interpreting the hexadecimal string of n as a base-36 number fits in a 64-bit signed integer.