"Три года днем и ночью он искал что бы такого подарить правителю, чтобы завоевать расположение."
Что бы - пишется отдельно в данном контексте и два раза не стоит повторять одно и то же слово чтобы.
Если, конечно, правильно понял смысл фразы.
А, вообще, если это собственное сочинение, я бы по-другому все формулировал. Так, как есть, звучит как устная речь, но не письменная.