CodeFights zadaca#1

Given an array of equal-length strings, check if it is possible to rearrange the strings in such a way that after the rearrangement the strings at consecutive positions would differ by exactly one character.

Example

For inputArray = ["aba", "bbb", "bab"], the output should be
stringsRearrangement(inputArray) = false.

All rearrangements don't satisfy the description condition.

For inputArray = ["ab", "bb", "aa"], the output should be
stringsRearrangement(inputArray) = true.

Strings can be rearranged in the following way: "aa", "ab", "bb".
Input/Output

[execution time limit] 0.5 seconds (cpp)

[input] array.string inputArray

A non-empty array of strings of lowercase letters.

Guaranteed constraints:
2 ≤ inputArray.length ≤ 10,
1 ≤ inputArray[i].length ≤ 15.

[output] boolean

Test primeri
input ["aba", "bbb", "bab"] OutPut = false;
input: ["ab", "bb", "aa"] output = true;
input: ["zzzzab", "zzzzbb", "zzzzaa"] output= true;
inputArray: ["ab", "ad", "ef", "eg"] output = false;

Neam idea ... nikakva ...

This message was edited 2 times. Last update was at 18/08/2018 15:34:08

Neka valid[i][j] e true samo koga stringovite so indexi i i j se razlikuvaat samo vo eden character. Ako gi isprobas site permutacii od indexite na strirngovite togas permutacijata e validno resenie koga za sekoj 2 posledovatelni indexi k1 i k2 od permutacijata valid[k1][k2] e true. Ova resenie e so slozenost O(10!).