“Knight to E4!…. Yes Hermione, I think this is going to be exactly like wizard’s chess.” — Ronald Weasley

Binary Decomposition

In Solving Google’s Knight Dialer With Graph Theory: Part 1, we were essentially taking 1 step forward at a time until we reach the matrix we need. However, we don’t have to take 1 step at a time; we can take many steps forward with a technique called Binary Decomposition.

“Ron, you don’t suppose this is going to be like . . real wizard’s chess, do you?” — Hermione Granger

A few weeks ago, Alex Golec wrote an awesome walkthrough to the Knight’s Dialer, a former interview problem at Google:

Imagine you place a knight chess piece on a phone dial pad. …

With Paris, ServiceNow has introduced custom GraphQL APIs which enables us to create highly flexible, reusable, and cacheable APIs for integrations or front end engineering.

However, documentation and tutorials for this new technology is sparse for the ServiceNow community. …

Slack is a real time messaging platform that makes work entertaining with many ways to integrate third party tools to create powerful and interesting interactions. ServiceNow is a PaaS & SaaS provider for internal service management, automation, & orchestration. Together, they have offer a wide range of opportunities. …

Jeff Manville

I like helping people with Code & Math. I try to make everything I do a version of that.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store