Place the files of the Laravel public folder i.e. css, img, js etc; into public_html folder.

Put all the remaining folders & files into another folder, say ‘laravelcore’ and place the laravelcore folder in the root

Open index.php in the public_html folder and replace the following lines as mentioned

require DIR.’/../bootstrap/autoload.php’;

require __DIR__.'/../laravelcore/bootstrap/autoload.php';

$app = require_once DIR.’/../bootstrap/start.php’;

$app = require_once __DIR__.'/../laravelcore/bootstrap/start.php';

Open paths.php file in laravelcore/bootstrap and replace the following line

‘public’ => DIR.’/../public’,

'public' => __DIR__.'/../../public_html',

source: http://blog.laravel.in/how-to-setup-laravel-shared-hosts/

************
Update:

Move everything from public folder to root folder.

In index.php:

require __DIR__.'/bootstrap/autoload.php';

$app = require_once __DIR__.'/bootstrap/start.php';

bootstrap/paths.php:

'public' => __DIR__.'/..',

This is also interesting:

Having problems installing Laravel on shared hosting? A few pointers