Я бы посоветовал не писать что-то новое, а найти фрагмент кода, который вы написали ранее, чтобы показать, чем вы гордитесь.
Что-нибудь сложное, но известная проблема, например, реализация быстрой сортировки, может впечатлить, но также вызовет сомнения, написали ли вы это сами. Если вы покажете отрывок кода написанного вами скучного бизнес-приложения, в котором вы сделали что-то красивое и умное, это даст вам лучшее представление о вас.
Если вы не можете показать свою предыдущую работу (потому что ваш предыдущий работодатель не позволяет вам даже показать эти несколько строк кода), подумайте о создании небольшого и полезного расширения для продукта с открытым исходным кодом. Это еще раз показывает, что это действительно написано вами, как вы преодолеваете реальные проблемы, и это полезно также для других!
Удачи в поиске работы!