android lock password combinations

Question

I just came across with this interesting question from my colleague. I\'m trying now, but meanwhile I thought I could share it here.

With the password grid shown in

Answer 1

(No of Points- Valid patterns) (4 - 746) (5 - 3268) (6 - 11132) (7 - 27176) (8 - 42432) (9 - 32256)

---

Total of 117010 valid Patterns are possible