sdurandeu/codingexercises-csharp

Coding Exercises for Interviews

These are some exercise I've practiced. Some of them are WIP.

TODO

Seen but not solved

• https://leetcode.com/problems/longest-consecutive-sequence/solution/

• https://leetcode.com/problems/decode-ways/

  • see https://leetcode.com/problems/decode-ways/discuss/30522/Java-2ms-DP-solution-with-detailed-explanation-and-inline-comments

• https://leetcode.com/problems/distribute-candies/ --> this was the problem from interviewing.io (asked in Codility)

• Birth and death dates: https://vimeo.com/158532188

Completed

https://leetcode.com/problems/add-two-numbers/

Two Pointers Technique

• https://www.geeksforgeeks.org/two-pointers-technique/: Interesante caso que un puntero arranca arriba y uno abajo y muevo uno u otro dependiendo si estoy arriba o abajo del target

Interview Cake

https://www.interviewcake.com/question/csharp/find-duplicate-optimize-for-space

• Las soluciones que muestran son sin modificar el array original, hay otras alternativas
• Alt 1: Asegurarse que en cada posición este el numero que tiene que ir A[i] = i y sino swapearlo
• Alt 2: Invertir los signos de los numeros cuando encuentro que uno no esta en la posición (si el numero estaba en negativo es que otra posición ya lo invirtio)
• Alt 3: Tambien se puede usar la formula de Gauss si la cantidad ocurrencias del repetido es 2, no mas

Regular Expression --> implemented by non-deterministic finite automata machines

Come back to see

https://www.interviewcake.com/question/csharp/coin